#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
#include"AVL.h"
#include<vector>
//int main()
//{
//	const int num = 1000000;
//	vector<int> v;
//	v.reserve(num);
//	//srand(0);
//
//	for (int i = 0; i < num; i++)
//	{
//		v.push_back(rand());
//	}
//	AVL<int,int> a;
//	for (auto e : v)
//	{
//		if (e == 14)
//		{
//			a.insert(make_pair(e,e));
//		}
//		//cout << e << " " << a.IsBalance() << endl;
//		a.insert(make_pair(e, e));
//	}
//	cout << a.IsBalance() << endl;
//	//a.insert(1);
//	//a.insert(3);
//	//a.insert(4);
//	//a.insert(5);
//	//a.insert(2);
//	//a.insert(6);
//	//a.insert(9);
//	//a.insert(10);
//	//a.InOreder();
//}
int main()
{
	/*AVL<string, int> a;*/
	//int b[] = { 1,3,5,6,7,8,9,10,5,4,3 };
	/*for (int i = 0; i < sizeof(b) / sizeof(int); i++)
	{
		auto c = a.Find(b[i]);
		if (c)
		{
			c->data.second++;
		}
		else
		{
			a.insert(make_pair(b[i], 1));
		}
	}
	a.InOreder();*/
}